Distributed and Multiprocessor Scheduling

This chapter discusses CPU scheduling in parallel and distributed systems. CPU scheduling is part of a broader class of resource allocation problems, and is probably the most carefully studied such problem. The main motivation for multiprocessor scheduling is the desire for increased speed in the execution of a workload. Parts of the workload, called tasks, can be spread across several processors and thus be executed more quickly than on a single processor. In this chapter, we will examine techniques for providing this facility. The scheduling problem for multiprocessor systems can be generally stated as \How can we execute a set of tasks T on a set of processors P subject to some set of optimizing criteria C? The most common goal of scheduling is to minimize the expected runtime of a task set. Examples of other scheduling criteria include minimizing the cost, minimizing communication delay, giving priority to certain users\u27 processes, or needs for specialized hardware devices. The scheduling policy for a multiprocessor system usually embodies a mixture of several of these criteria. Section 2 outlines general issues in multiprocessor scheduling and gives background material, including issues specific to either parallel or distributed scheduling. Section 3 describes the best practices from prior work in the area, including a broad survey of existing scheduling algorithms and mechanisms. Section 4 outlines research issues and gives a summary. Section 5 lists the terms defined in this chapter, while sections 6 and 7 give references to important research publications in the area

Direction and magnitude of nicotine effects on the fMRI BOLD response are related to nicotine effects on behavioral performance

Considerable variability across individuals has been reported in both the behavioral and fMRI blood oxygen level-dependent (BOLD) response to nicotine. We aimed to investigate (1) whether there is a heterogeneous effect of nicotine on behavioral and BOLD responses across participants and (2) if heterogeneous BOLD responses are associated with behavioral performance measures. In this double-blind, placebo-controlled, cross-over study, 41 healthy participants (19 smokers)—drawn from a larger population-based sample—performed a visual oddball task after acute challenge with 1 mg nasal nicotine. fMRI data and reaction time were recorded during performance of the task. Across the entire group of subjects, we found increased activation in the anterior cingulate cortex, middle frontal gyrus, superior temporal gyrus, post-central gyrus, planum temporal and frontal pole in the nicotine condition compared with the placebo condition. However, follow-up analyses of this difference in activation between the placebo and nicotine conditions revealed that some participants showed an increase in activation while others showed a decrease in BOLD activation from the placebo to the nicotine condition. A reduction of BOLD activation from placebo to nicotine was associated with a decrease in reaction time and reaction time variability and vice versa, suggesting that it is the direction of BOLD response to nicotine which is related to task performance. We conclude that the BOLD response to nicotine is heterogeneous and that the direction of response to nicotine should be taken into account in future pharmaco-fMRI research on the central action of nicotine

A Novel Role for PECAM-1 (CD31) in Regulating Haematopoietic Progenitor Cell Compartmentalization between the Peripheral Blood and Bone Marrow

Although the expression of PECAM-1 (CD31) on vascular and haematopoietic cells within the bone marrow microenvironment has been recognized for some time, its physiological role within this niche remains unexplored. In this study we show that PECAM-1 influences steady state hematopoietic stem cell (HSC) progenitor numbers in the peripheral blood but not the bone marrow compartment. PECAM-1−/− mice have higher levels of HSC progenitors in the blood compared to their littermate controls. We show that PECAM-1 is required on both progenitors and bone marrow vascular cells in order for efficient transition between the blood and bone marrow to occur. We have identified key roles for PECAM-1 in both the regulation of HSC migration to the chemokine CXCL12, as well as maintaining levels of the matrix degrading enzyme MMP-9 in the bone marrow vascular niche. Using intravital microscopy and adoptive transfer of either wild type (WT) or PECAM-1−/− bone marrow precursors, we demonstrate that the increase in HSC progenitors in the blood is due in part to a reduced ability to migrate from blood to the bone marrow vascular niche. These findings suggest a novel role for PECAM-1 as a regulator of resting homeostatic progenitor cell numbers in the bloo

Dissecting the Shared Genetic Architecture of Suicide Attempt, Psychiatric Disorders, and Known Risk Factors

Background Suicide is a leading cause of death worldwide, and nonfatal suicide attempts, which occur far more frequently, are a major source of disability and social and economic burden. Both have substantial genetic etiology, which is partially shared and partially distinct from that of related psychiatric disorders. Methods We conducted a genome-wide association study (GWAS) of 29,782 suicide attempt (SA) cases and 519,961 controls in the International Suicide Genetics Consortium (ISGC). The GWAS of SA was conditioned on psychiatric disorders using GWAS summary statistics via multitrait-based conditional and joint analysis, to remove genetic effects on SA mediated by psychiatric disorders. We investigated the shared and divergent genetic architectures of SA, psychiatric disorders, and other known risk factors. Results Two loci reached genome-wide significance for SA: the major histocompatibility complex and an intergenic locus on chromosome 7, the latter of which remained associated with SA after conditioning on psychiatric disorders and replicated in an independent cohort from the Million Veteran Program. This locus has been implicated in risk-taking behavior, smoking, and insomnia. SA showed strong genetic correlation with psychiatric disorders, particularly major depression, and also with smoking, pain, risk-taking behavior, sleep disturbances, lower educational attainment, reproductive traits, lower socioeconomic status, and poorer general health. After conditioning on psychiatric disorders, the genetic correlations between SA and psychiatric disorders decreased, whereas those with nonpsychiatric traits remained largely unchanged. Conclusions Our results identify a risk locus that contributes more strongly to SA than other phenotypes and suggest a shared underlying biology between SA and known risk factors that is not mediated by psychiatric disorders.Peer reviewe

The Science Performance of JWST as Characterized in Commissioning

This paper characterizes the actual science performance of the James Webb Space Telescope (JWST), as determined from the six month commissioning period. We summarize the performance of the spacecraft, telescope, science instruments, and ground system, with an emphasis on differences from pre-launch expectations. Commissioning has made clear that JWST is fully capable of achieving the discoveries for which it was built. Moreover, almost across the board, the science performance of JWST is better than expected; in most cases, JWST will go deeper faster than expected. The telescope and instrument suite have demonstrated the sensitivity, stability, image quality, and spectral range that are necessary to transform our understanding of the cosmos through observations spanning from near-earth asteroids to the most distant galaxies.Comment: 5th version as accepted to PASP; 31 pages, 18 figures; https://iopscience.iop.org/article/10.1088/1538-3873/acb29

Impact of COVID-19 on cardiovascular testing in the United States versus the rest of the world

Objectives: This study sought to quantify and compare the decline in volumes of cardiovascular procedures between the United States and non-US institutions during the early phase of the coronavirus disease-2019 (COVID-19) pandemic. Background: The COVID-19 pandemic has disrupted the care of many non-COVID-19 illnesses. Reductions in diagnostic cardiovascular testing around the world have led to concerns over the implications of reduced testing for cardiovascular disease (CVD) morbidity and mortality. Methods: Data were submitted to the INCAPS-COVID (International Atomic Energy Agency Non-Invasive Cardiology Protocols Study of COVID-19), a multinational registry comprising 909 institutions in 108 countries (including 155 facilities in 40 U.S. states), assessing the impact of the COVID-19 pandemic on volumes of diagnostic cardiovascular procedures. Data were obtained for April 2020 and compared with volumes of baseline procedures from March 2019. We compared laboratory characteristics, practices, and procedure volumes between U.S. and non-U.S. facilities and between U.S. geographic regions and identified factors associated with volume reduction in the United States. Results: Reductions in the volumes of procedures in the United States were similar to those in non-U.S. facilities (68% vs. 63%, respectively; p = 0.237), although U.S. facilities reported greater reductions in invasive coronary angiography (69% vs. 53%, respectively; p < 0.001). Significantly more U.S. facilities reported increased use of telehealth and patient screening measures than non-U.S. facilities, such as temperature checks, symptom screenings, and COVID-19 testing. Reductions in volumes of procedures differed between U.S. regions, with larger declines observed in the Northeast (76%) and Midwest (74%) than in the South (62%) and West (44%). Prevalence of COVID-19, staff redeployments, outpatient centers, and urban centers were associated with greater reductions in volume in U.S. facilities in a multivariable analysis. Conclusions: We observed marked reductions in U.S. cardiovascular testing in the early phase of the pandemic and significant variability between U.S. regions. The association between reductions of volumes and COVID-19 prevalence in the United States highlighted the need for proactive efforts to maintain access to cardiovascular testing in areas most affected by outbreaks of COVID-19 infection

Gallop: The Benefits of Wide-Area Computing for Parallel Processing

Internet computing has emerged as an attractive paradigm for many applications that require access to distributed resources such as telemedicine, collaboratories, and transaction systems. The performance of these applications is often secondary to the convenience, functionality, and availability offered by distributed computing. However, it is possible to obtain high performance for a different class of applications, parallel scientific applications. A wide-area scheduling system called Gallop has been developed to exploit opportunities for high performance using remote Internet resources for these applications. This paper describes the Gallop architecture and scheduling model, and performance results obtained for three parallel applications. The initial results indicate that wide-area parallel processing can lead to better performance even with current Internet technology. Gallop: The Benefits of Wide-Area Computing 3 Symbols s i - site i [b 1 , b 2 ] - bandwidth range T CT ..